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A notion of strength of an unextendible product basis is introduced and a quantitative measure 
for it is suggested with a view to providing an indirect measure for the bound entanglement of 
formation of the bound entangled mixed state associated with an unextendible product basis. 

Quantum nonlocality |jj has, for long, owing to well known historical reasons, been associated with entangled 
states - states in a tensor product Hilbert space with which are not of a product type. Such states, which have not 
only generated numerous fascinating and intricate mathematical concepts and questions pertaining to identification, 
quantification and classification of entanglement, but have also played a key role in the development of such novel 
ideas as quantum teleportation quantum cryptography quantum dense coding jj] and quantum computation 
{SJ ' |^| some of which have aso been experimentally realised (£]. Recent years have seen the advent of a new kind of 
nonlocality- nonlocality without entanglement 0, associated with, not just a single state, but with a set of orthogonal 
product states on a tensor product Hilbert space such that there is no state of a product type orthogonal to all the 
members of the set. The nonlocality associated with such a set, referred to as an unextendible product basis(UPB) [||, 
manifests itself through the impossibility of distinguishing between the members of the set through local operations 
and classical communication. In contrast to the nonlocality associated with the entangled states, which arises at the 
level of states in tensor product Hilbert spaces, that associated with a UPB may be thought of as a reflection of the 
I , non commutativity at the level of operators Besides exhibiting nonlocality without entanglement, UPB's have 
' ramifications for entanglement as well, in that they enable explicit constructions of bound entangled mixed states JTo[]- 
entangled mixed states with a positive Peres transpose p|. The very first explicit examples of UPB's, that appeared 
' in the pioneering work of Bennett et al [||, were - the Pyramid and the Tiles. These set of states constitute minimal 
UPB's (UPB's with the smallest permissible dimension) on Tiz^Tiz and are explicitly given below: 



• Pyramid: ipi = Vi ® Wi ; i = 0, . . . , 4 where 



in 
o 

»t/ 2ni ■ 2lTi , n , / 4?r 1 ,„„ 

_H ■ Vi = iV(cos— ,sm— ,h) ; h=\ -cos— ; N = (0.1) 

Ph! 5 5 V 5 Jl + |cosf| 



Wi = V 2 i mod 5 (0.2) 

• Tiles ipi — Vi (g) Wi ; i = 0, • • • , 4 where 

v = |0 >;vi = -^(|0 > -|1 >))V2 = |2 >;v 3 = -±=(|1 > -|2 >);« 4 - -j=(\0 > +|1 > +|2 >), (0.3) 

w = -=(\0 > -|1 >);ioi = |2 >-w 2 = > -|2 >);w 3 = |0 >;w 4 = -p(|0 > +|1 > +|2 >). (0.4) 



In a subsequent work, DiVincenzo et al [O] gave general constructions of several UPB's which are listed below 

• Gen Shifts:2fc-dimensional (minimal) UPB on ^l^ 1 Ti-2- 

• Gen Pyramids:p-dimensional (minimal) UPB on (SC=i ^3 with n such that 2n + 1 = p, a prime. 



Quad Res: p-dimensional (minimal) UPB on H n ^)Ti. n with n such that 2n — 1 = p, a prime of the form 
4m + 1. 



• Gen Tilesl:(n — l) 2 -dimensional(non minimal) UPB on H n ^>H. n with n even. 

• Gen Tiles2: {nm — 2m + 1)- dimensional (non minimal) UPB on TC m ®7~(-n with n> m ; n > 3 ; m > 3. 



*email: scsp@uohyd.ernet.in 



1 



The present work is inspired by a result quoted in |8j that while the bound entangled of formation |10[ for the mixed 
state associated with the Pyramid UPB is 0.232635 ebits, that for the state associated with the Tiles UPB turns 
out to be 0.213726 ebits. In view of the fact that the calculation of these numbers involves extensive numerical 
searches, one is led to the question whether it is possible to associate with each UPB a number as a kind of measure 
of strength of that UPB which would, in turn, provide an indirect measure of the bound entanglement of formation 
of the associated bound entangled mixed state. This work is an effort in this direction. 

To motivate the definition of the strength of a UPB, we begin by examining the structure of the scalar products 
among the v^s and the w^s for the Pyramid. This UPB is characterized by (vo, V2) — (f2, ^4) ~ (v 4 , vi) — (vi, v 3 ) — 
(v3,vq) = 0; (wo, wi) — (u>i,u>2) = (^2,103) = (w3,w 4 ) = (w 4l wo) = with the remaining scalar products non zero. 
If any of the nonzero scalar products were to vanish, the resulting set will not be a UPB. It seems, therefore natural 
to define the strength s of a UPB by the the magnitude of the product of the non-zero scalar products among the 
Vi's and the Wi's. In the particular case of the Pyramid, the resulting expression can be compactly written as s = 
\B 5 (vo,vi,v 2 ,v 3 ,v i ) x B 5 (w ,w 2 , W4,wi,w 3 )\. Here B 5 (vo,v 1 ,v 2 ,Vs,v i ) = (vo,v 1 )(v 1 ,V2)(v2,v 3 )(v 3 ,V4,)(v i ,Vo) and 
B$(wo, W2, u>4, w\, W3) is similarly defined. (These objects can be identified with the fifth order Bargmann invariants 
|l3f associated with the set of vectors Vi, Wi, i = 0, • • -4 repectively) The value of s turns out to be [(30\/5 — 66)/12] 2 . 

Similarly, for the Tiles, we have (^0,^3) = (^3,1*4) = (^4,1*1) = (wi,W2) = (v2,va) = 0',{wo,wi) — (wi,W3) = 
(u>3,W2) — (w2,w 4 ) = (u>4,Wo) = with the remaining scalar products non zero. The strength s of this UPB can 
be written as s = \Bs(vq, ^1, ^3, V2, v 4 )} x B$(wo, W2, w\, w 4 , w%)\ and its value turns out to be (1/12) 2 , which is less 
than that for the Pyramid. Thus we find that the Pyramid, in this sense, is stronger than the Tiles and one is 
tempted to conclude that it is this strength which leads to a higher value for the bound entanglement of formation of 
the associated bound entangled mixed state vis a vis the Tiles. 

To probe further, the connection suggested above, between the strength and the entropy of bound entanglement of 
formation of the associated bound entangled mixed state, we examine the six parameter family of UPB on TL3 (^) H.3 
constructed by DiVincenzo et al (l^] 

vq = |1 >, 

Vi = sin7s sin#B|0 > — sinjB cos#b|2 > + cos^b^ b |1 >, 
v 2 = |0 >, 

v 3 = cos6> s |0 > +sin6» B |2 >, 

v 4 = (sin -f B cos 9 B e lft,B \l > +cos7 B |2 > . 

w = |0 >, 
wi = |1 >, 

w 2 = cos6»a|0 > +sin^|2 >, 

w 3 = sin j a sin 9 a\0 > +cos7 J 4e l ^ A |l > — sin 7,4 cos 9a \ 2 >, 

w 4 = — (sin 7A cos 9 A e i ' l ' A \ 1 > + + COS7AI2 > . 
Na 



where Na,B — cos 2 ja,b + sin 2 ja,b cos 2 9a, b ■ For this to be a UPB, we must have cos9a.b 7^ 0,cosja,b 7^ 
0, sin9A,B 7^ 0. Further, as noted by DiVincenzo et al (l2), this family contains Pyramid and Tiles UPB's as special 
cases corresponding to 4>a,b — 0,9a,b = JA,b — cos _1 ((v / 5~ l)/2) and 4>a,b = 0,0a,b — JA,b = 3tt/4:. We now ask 
the question whether the Pyramid, is in some sense, a privilleged member of this family. To this end, we compute 
the expression for the strength of this family of UPB's and find that 

S = \B5(vo,Vi,V3,V2,Va)] X B 5 (w , W2, Wi , Wi, W3)] 

sin 2 9a sin 2 7^ cos 2 9a cos 2 7^ 
cos 2 7 a + sin 2 ja cos 2 9a 

Note that s is independent of the phases 4>a,b- Setting all angles equal, 6*^4.5 = Ja.b — 9 we find that the resulting 
expression has a maximum precisely at x = cos9 — (ya- l)/2 which, as noted above, corresponds to the Pyramid. 
Thus, within the family of the UPB's considered, the Pyramid has a unique position in that it has the maximum 
strength and, if the connection to the bound entanglement of formation suggested above is correct, then one should find 
that the bound entangled mixed state corresponding to the Pyramid has the highest entropy of bound entanglement 
of formation within this family. 
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(0.5) 



(0.6) 



sin 9b sin 7b cos 9b cos 



IB 



cos 2 7_b + sin 2 7s cos 2 9b 



(0.7) 



Next, we turn to UPB's on H 3 (g) H 3 (g) H 3 . The UPB's constructed by DiVincenzo et al Q are: 

Ipi = Vi ® l> 2l mod 7 <S> f 3i mod 7 ! i = 0, • • • , 6 (0.8) 
27TZ 27T2 / 277T7T I 

u t = 7V 7 (cos — ,sin — ,h 7 ) ; h T = \ -cos— — - ; iV 7 = — == (0.9) 

77 V 7 /l + | cos 2mZL| 

Here m takes two values 2 and 3 and thus we have two UPB's. The UPB corresponding to m = 2 is referred to as 
the Sept. We now wish to locate their places within the family of UPB's on 7^0 7^07^3 on the basis of their 
strengths. To this end, we have constructed a parametrized family of UPB's on 7^3 0)7^3 0)7^3. Its members are as 
follows: 

ipi = Vi ® Wi <g> Ui ; i = 0, • • • , 6 (0.10) 
v = |0 >, 

Vi = N[(sm9 i cos0 2 cos9 3 e l< ' X ~ x ^ - sin 4 cos 6% sin0 2 sin0 3 )|O > 

+ (sin 9 3 cos 0i cos6>4e~ v - sin 03 sin#i cos02sin#4e~ 4X )|l > +(0036*3 cos 04e^ A_/ ^ - sin#i sin# 2 sin0 3 sin #4)! 2 >], 
«a = |1 >, 

v 3 = cos6> 4 e v |0 > +sin6» 4 sm6'2|l > - sin6» 4 cos6» 2 e lx |2 >, (0.11) 
Vi = cos6*i|0 > +sin6»i|2 >, 
v 5 = cos6< 2 |l > +sin6» 2 e lx |2 >, 

v 6 = sin0 3 sin0i|O > + cos0 3 e~ lA |l > - sin0 3 cos0i|2 > . 

The vectors Wi and Ui are Wi = v-n moc i 7 and Ui = u 3 j mo d 7 respectively with a different set of parameters in each 
case making a total of 21 parameters specifying the family. This is obviously a rather large family. To keep matters 
simple, we consider a sub-family wherein the it's and ui's have the same parameters as those in the u's. For this 
sub-family it turns out the strength s — \Bj(vo, vi, v%, V3, V4, V5, Vg)] x [Bj(vo, V3, vq, w 2 , v§, v±, ^4)] | 3 depends on the 
phases A, /i and \ only through a = X — x and /3 = fj> — X- We now set all the angles equal to 9 and a — (3 and obtain, 
for s, the following expression 

s=[f(x,y)} 3 (0.12) 

where 

[x 9 {l- x 2 f^/A + Axy + x 2 (x 4 -x 2 + l + 2xy(x 2 - l)) 2 (x 6 + Ax 4 - Ax 2 + 1 + 2x 3 y(2x 2 - 1)] 
H x ' v '-" [(x 4 -3x 2 + l) 2 + 2x 2 (l-x 2 )(x 4 -x 2 + l + 2xy(x 2 -l)] 2 

with a; = cos0 and y = cos a. The function f(x,y) is plotted in Fig 1 for — 1 < x < 1 and < y < 1. (We have 
restricted the range of y to < y < 1 owing to the symmetry /(a;, y), = f(—x, —y)) 



0.001 
0.0005 




FIG. 1. Strength as a function of x and 1 — y 
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The global maximum of this function is found to be located at y = 1 and x = cos 9 = (cos ^ — cos t£)/(1 + 1 cos 4^ | ) 
which corresponds to the Sept. 

The next lower maximum occurs at y = 1 i.e. a = and x — cosO = (cos ^ — cos^)/(l + |cos^|) which 
corresponds to the UPB of DiVincenzo et al |l2j with m = 3. Note that, in this case, there is a third local maximum 
at x = 0.469. Thus we find that, within this family, the Sept is the strongest UPB. 

To conclude, we have introduced a rather natural notion of strength of a a UPB and suggested that it could, in 
turn, provide an indirect but calculable measure of the entropy of bound entanglement of formation of the associated 
bound entangled state and perhaps also of the degree of distinguishability of the members of a UPB under local 
operations and classical communication (if such a notion could be quanified). This measure, besides bringing out the 
privilleged role of the Pyramid and Sept in their respective families, has two desirable properties: 

• It vanishes when any of the parameters associated with a family of UPB's takes a value such that the corre- 
sponding set of vectors ceases to be a UPB. 

• The strength of a UPB obtained by taking tensor product of two UPB's is equal to the product of the individual 
strengths. 

Finally, we note that an optical realization of unextendible product bases has already been proposed |p^| and it will 
perhaps not be too long before it is experimentally implemented. We hope that the notion of strength of a UPB 
introduced in this work will be useful in this context and will initiate further activity in this direction. 
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